数据结构作业15—图的遍历与最小生成树（选择题）

2-1给定有权无向图如下。关于其最小生成树，下列哪句是对的？ (3分)

• A.边(B, F)一定在树中，树的总权重为23
• B.边(H, G)一定在树中，树的总权重为20
• C.最小生成树唯一，其总权重为20
• D.最小生成树不唯一，其总权重为23

作者: 陈越
单位: 浙江大学

2-2给定有权无向图如下。关于其最小生成树，下列哪句是对的？ (3分)

• A.最小生成树唯一，其总权重为20
• B.最小生成树不唯一，其总权重为23
• C.边(D, C)一定在树中，树的总权重为20
• D.边(B, A)一定在树中，树的总权重为23

作者: 陈越
单位: 浙江大学

2-3给定有权无向图的邻接矩阵如下，其最小生成树的总权重是：(3分)

• A.8
• B.20
• C.15
• D.22

作者: 陈越
单位: 浙江大学

2-4给定有权无向图的邻接矩阵如下，其最小生成树的总权重是：(3分)

• A.18
• B.23
• C.17
• D.24

作者: 陈越
单位: 浙江大学

2-5给定有权无向图的邻接矩阵如下，其最小生成树的总权重是：(3分)

• A.15
• B.8
• C.22
• D.20

作者: 陈越
单位: 浙江大学